Banded Householder representation of linear subspaces
نویسندگان
چکیده
منابع مشابه
Banded Householder representation of linear subspaces
We show how to compactly represent any n-dimensional subspace of R as a banded product of Householder reflections using n(m − n) floating point numbers. This is optimal since these subspaces form a Grassmannian space Grn(m) of dimension n(m− n). The representation is stable and easy to compute: any matrix can be factored into the product of a banded Householder matrix and a square matrix using ...
متن کاملHouseholder Symposium XVIII on Numerical Linear Algebra
s 6 Awad H. Al-Mohy An Improved Algorithm for the Matrix Logarithm . . . . . . . . . . . . . . . . . . . . 7 David Amsallem Interpolation on Matrix Manifolds of Reduced-Order Models and Application to On-Line Aeroelastic Predictions . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 Athanasios C. Antoulas Model Reduction of Parameter-Dependent Systems . . . . . . . . . . . . . . . . . . ...
متن کاملLinear Algebra: Invariant Subspaces
Introduction 1 1. Invariant Subspaces 3 2. Eigenvectors, Eigenvalues and Eigenspaces 11 3. Cyclic Spaces 14 4. Prime and Primary Vectors 15 5. The Cyclic Decomposition Theorem 20 6. Rational and Jordan Canonical Forms 22 7. Similarity 23 8. The Cayley-Hamilton Polynomial (Or: Up With Determinants?) 24 9. Extending The Ground Field 25 9.1. Some Invariances Under Base Extension 25 9.2. Semisimpli...
متن کاملFast Banded Linear Equation Solvers
A new algorithm for solving triangular linear equations is reported that is signiicantly faster than conventional methods on vector and parallel architectures for small bandwidths. In essence, it is a block version of the cyclic reduction algorithm used for tridiagonal systems of equations, and is applicable to general banded systems as well.
متن کاملProjections onto linear subspaces
Viewing vector/matrix multiplications as " projections onto linear subspaces " is one of the most useful ways to think about these operations. In this note, I'll put together necessary pieces to achieve this understanding.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2012
ISSN: 0024-3795
DOI: 10.1016/j.laa.2011.10.032